# 在汉诺塔问题中，移动次数可以通过递归公式计算：
#
# - 当只有一个盘子时，只需要移动一次。
# - 当有n个盘子时，需要先将上面的n-1个盘子从A借助C移动到B，然后将最大的盘子从A移动到C，最后将B上的n-1个盘子借助A移动到C。
#
# 因此，移动次数为2^n - 1，其中n为盘子数量。


def hanoi(n):
    if n == 1:
        return 1
    else:
        return 2 * hanoi(n - 1) + 1


n = int(input("请输入盘子数量："))
print("移动次数为：", hanoi(n))
